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Abstract 

We consider a Poisson point process on the space of lines in M. d , 
where a multiplicative factor u > of the intensity measure determines 
the density of lines. Each line in the process is taken as the axis of a 
bi- infinite cylinder of radius 1. We investigate percolative properties 
of the vacant set, defined as the subset of M. d that is not covered by 
any such cylinder. We show that in dimensions d > 4, there is a 
critical value S (0,oo), such that with probability 1, the vacant 

set has an unbounded component if u < u*(d), and only bounded 
components if u > u if (d). For d = 3, we prove that the vacant set 
does not percolate for large u and that the vacant set intersected with 
a two-dimensional subspace of R d does not even percolate for small 
u > 0. 

1 Introduction 

If randomly selected straight lines are drilled through a large ball, do the 
lines decompose the ball into small pieces? Or do the lines only chop off 
small components, leaving the remaining object essentially connected? This 
general consideration could serve as an inspiration for this article. Random 
lines are defined by a thickened Poisson line process in M. d , d > 3, and we 
study the connected components of the complement of this process, called 
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the vacant set. The intensity of lines is determined by a parameter u > 
and the behavior of the vacant set is shown to undergo a phase transition in 
u. Before we go into more detail, let us introduce the model more precisely. 

On the space L of lines in R d , d > 2, there exists a non-trivial Haar 
measure fi, invariant under translations and rotations, unique up to scaling. 
We consider a Poisson point process u with intensity ufi on L, where u > 0, 
defined on a suitable probability space (Q,A, ¥ u ). Each line in the support 
of uj is taken to be the axis of a bi-infinite closed cylinder with base of radius 
1. Let C be the union of all such cylinders, and define the vacant set 

V = R d \C. 

For details on the construction of fi and V, we refer to the next section. 
The main question we investigate in this article is whether the random set 
V has unbounded connected components. If this is the case, then we say 
that V percolates. Let 9{u) be the probability that the origin belongs to 
an unbounded connected component of V. We will show in Proposition 13.41 
that V percolates with probability either or 1, hence that 9{u) is positive 
precisely if V percolates almost surely. The main results in this article concern 
the non-degeneracy of the critical value 

(1.1) u*{d) = ini{u > : 9(u) = 0} G [0, oo]. 

It is well known that w*(2) = 0, see Theorem 10.3.2 in [?]. Indeed, the line 
process tiles the plane into finite-sided polygons, and several properties of 
these polygons have been studied in the literature, see Section 1.4.4 in [B]. 
From now on, we let d > 3 unless otherwise specified. In Theorem I4.1[ we 
prove that in dimensions d > 3, V does not percolate for high intensities, 

(1.2) for any d > 3, u*(d) < oo, 

and in Theorem 15.11 we prove that in dimensions d > 4, V does percolate at 
low intensities, 

(1.3) for any d > 4, u*(d) > 0. 

This last result leaves as a natural open problem the case d = 3. We observe 
in Proposition 15.61 that for d = 3, V PI M 2 does not even percolate for small 
u > 0, although this does happen in higher dimensions, which presumably 
makes dimension 3 substantially more difficult. Further open problems are 
mentioned in Remark 15.81 at the end of the article. 
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To a significant extent, this work is inspired by Sznitman's recent work 
[T2] on random interlacements, which share some common features with Pois- 
son cylinders. The process of random interlacements is a site percolation 
model in Z d , d > 3, corresponding to a Poisson point process on the space of 
doubly-infinite trajectories on Z d modulo time-shift. As in the investigation 
of random interlacements undertaken in [8], [H], [TU], [TT], [T2] and [T3], the 
infinite-range dependence causes some of the key difficulties in the present 
model and this makes some of the techniques developed in [12] helpful. 

Before we comment on the proofs of the main results (11.21) and (11.31) . 
let us note that the Poisson cylinder model does not dominate and is not 
dominated by the standard Poisson Boolean model of continuum percolation, 
see Remark l3.2l ((1) and (3)) below for details. Moreover, the model exhibits 
infinite-range dependence. Indeed, for any x,y G W 1 with \x — y\ > 2, 



where Cd )U > and c' du > are constants depending on d and u and cov u 
denotes covariance with respect to P u (see Remark l3.2l (4)). In particular, this 
seriously complicates the use of Peierls-type techniques in the present setup, 
and excludes the use of arguments based on comparison with the Poisson 
Boolean model. We instead use a renormalization scheme inspired by [12] . 

In order to prove (II .2p . we consider a rapidly increasing sequence (a n ) n >i 
and the event that the ball of radius a n centered at the origin is traversed by 
a vacant path starting inside the ball of radius 1/4 centered at the origin and 
ending at the boundary of the ball of radius a n . Since any such path must 
cross the boundaries of the balls of radii a n /4 and a n /2 centered at the origin, 
this event is included in the event that there exist two balls Bi and B 2 of 
radius a n -\ centered at distance a n /4 and a n /2 from the origin and traversed 
by a vacant path in the same way. If the occurrence of such a traversal in B\ 
was independent of the occurrence of a traversal in B 2 , then we would obtain 
a recursive inequality of the form p n (u) < (const(d)a n ) 2 ^ d ~ 1 ^p n ^ 1 (u) 2 for the 
probability p n (u) that a traversal occurs for a ball of radius a n , and iteration 
of this recursion would prove that 9{u) = for sufficiently large u (here, the 
factor (const(d)a n ) 2 ( d ~ lS> comes from the number of possible choices of B\ and 
B 2 and turns out not to be problematic by a suitable choice of a n ). Of course, 
the local pictures left by the process in the different neighborhoods B\ and 
B 2 are in fact not independent. The key observation at this point is that 
we can make these local pictures independent by removing from the Poisson 
cylinder process all cylinders intersecting both B\ and B 2 . Such a removal 
is permitted, because we can thereby only increase the value of 6{u). As a 
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result, we do obtain a recursion as mentioned above, but for the process with 
certain cylinders removed. Iterating this procedure and bounding the total 
loss of intensity from the successive removals, we can deduce that 9{u) = 
for sufficiently large u and thus prove (11. 2p . 

In order to prove fll .3|) . we prove that in dimension d > 4, even the set 
V fl IR 2 percolates for u > chosen sufficiently small. This does not follow 
from a standard application of a Peierls-type argument, because even in high 
dimensions and even if A is a subset of M, the probability P u [v4 C £] does not 
decay exponentially in the length of A (see Remark 13.21 (2) below). Instead, 
we use a renormalization scheme similar to the one used in the proof of (11.21) , 
where instead of a vacant path we consider a circuit in £ fl M 2 delimiting a 
bounded component containing the origin in M 2 . Again, we exclude cylinders 
from the process in order to obtain independence between the local pictures in 
distant neighborhoods. In order to obtain a useful bound on the probability 
that a cylinder occurs in the excluded set, we need to assume that d > 4. In 
Proposition 15.61 we observe that in dimension d — 3, the set V fl R 2 indeed 
does not even percolate for small u > 0. 

The article is organized as follows: In Section [5] we introduce the model 
and some of its basic properties. In Section El we provide useful preliminary 
estimates and a 0-1-law for the event that V percolates. In Section HI we 
prove the main result (ll.2p for the large u regime and Section [5] is devoted 
to the main result ( II. 3p pertaining to the small u regime. Section |5] also 
contains the proof that V fl R 2 does not percolate for any u > when d = 3. 

Throughout the paper, we use the following convention concerning con- 
stants: c and d denote strictly positive constants only depending on the 
dimension d, and their values are allowed to change from place to place. The 
constants Co, C\, en are fixed and defined at their first place of appearance. 
Dependence of constants on parameters other than d will be indicated. For 
example, c(u) denotes a constant depending on d and u. 

Acknowledgements. We are grateful to Itai Benjamini for introducing 
us to the random cylinder model, to Ofer Zeitouni for helpful conversations, 
and to Gady Kozma and Alexander Holroyd, whose intuition has led us to 
Proposition 15.61 We also gratefully acknowledge pertinent comments from 
an anonymous referee, who in particular has helped us shorten the proofs of 
Lemma [3.31 and Corollary 13.41 
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2 Notation 



The goal of this section is to introduce the model of interest in this paper. 
First, we introduce some notation. The Euclidean norm on ~R d will be denoted 
by | • |. For sets A,BC ~R d , we define their mutual distance by 

(2.1) d(A, B) = inf{|x -y\ : x E A,y e B}, 
and their sum by 

(2.2) A + B = {x + y : x G A,y G B}. 

For A C R d and t > 0, we define the t-neighborhood of A as the open set 

(2.3) A' = {x G R d : d{{x}, A) < t}, 
and the t-interior of A as the open set 

(2.4) A~* = {x G R d : d{{x}, A c ) > t}. 

By B(x,r) C M. d we denote the open Euclidean ball of radius r > centered 
at x G M. d and by B^x^r) the corresponding ball with respect to the Zoo- 
norm. For x G IR ' -1 , we let B^i(x,r) be the projection of B((0,x),r) onto 
the plane orthogonal to ei, 

(2.5) B d _ 1 {x,r) = {yeR d :y 1 = 0, \y - x\ <r}. 

For x > 0, let \x~\ denote the smallest integer that is larger than or equal 
to x, and let [x] denote the integer part of x. For a topological space X, we 
will write B(X) for the Borel-cx-algebra on X. We will use the symbol ± to 
state two separate equations, one with — and one with +. For example, the 
expression K = D stands for = D~ and K + = H + " . 

For the rigorous definition of the space of lines, we follow [7] . The set L 
of lines is defined as the affine Grassmanian of 1-dimensional affine subspaces 
of M. d . In order to define a measure on L, consider the group SOd of rota- 
tions of R d about the origin, equipped with the topology induced from its 
representation as the group of orthogonal matrices with determinant 1 and 
its unique Haar measure u, normalized such that v(SOd) = 1. For x G M. d , 
the translation t x is defined by 

(2.6) r x : R d ^ R d 

y I—)- x + y 
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Let li = {aei : a G M} C M. d be the line along the vector e\ of the canonical 
basis. We use e\ to denote the id— l)-dimensional subspace of IR d orthogonal 
to ex, and A for the canonical Lebesgue measure on e\. Then L is endowed 
with the finest topology such that the mapping 

, 7 : e{ x SOd -> L 

1 J M ^ ^(^(Zi)) 

is continuous. One can thus define the Borel-a-algebra 13(h) on L. Up to 
constant multiples, the unique Haar measure /i on (L, B(h)) (i.e. the unique 
nontrivial measure invariant under all translations t x and rotations $ of M. d ) 
is given by 

(2.8) /i = 7(A®z/). 

For background on Haar measures, we refer to Chapter 13 of [7J, where a 
proof of this last statement is given in Theorem 13.2.12, p. 588. Next, we 
introduce the space Q of locally finite point measures on (L, 13(h)): 



n 

(2.9) 



= 6i t , with Zj G L, and 

i>0 

< oo whenever A is compact |. 



We endow Q with the er-algebra A generated by the evaluation maps ca '■ 
uj i — y u(A), for A G 13(h). For u > 0, we then define P u as the law on (Q, A) 
of a Poisson point process on (h,B(h)) with intensity measure w/i. Let h u 
denote the expectation operator corresponding to P u . 

Remark 2.1. Translation and rotation invariance of fi imply that the law 
P u on Q of the Poisson point process on L is invariant under (r x ) x£R d and 
($)# e so d : Given u = Yui>i$U e Q define the r x -image of to as r x u = 
^2i>i ^t' 1 ^ anc ^ similarly for flu. Then P u = t x F u = "d¥ u . 

We now introduce the events in A that will be of interest in this work. 
To any element I G L, we associate the cylinder 



(2.10) C(l) = / + 5(0,1) C R d . 

For a subset A of M. d that is either open or compact, we define the set of lines 
whose cylinder intersects A, 



(2.11) L A = {I G L : C(l) n A 0} = {/ G L : / n {A + B{0, 1)) ^ 0}. 
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If A is open, then La is an open and hence measurable subset of L and if A 
is compact, then La is the intersection of the open sets L A i/ n , n > 1, hence 
again measurable. We also define the set of lines whose cylinders intersect 
both of the open or compact sets A and B, 

(2.12) L A ,B = L A r\L B . 

From the above definitions, we can compute /i(L B ( x r .)): 
Lemma 2.2. For x G M. d and r > 0: 

(2.13) M^B(«B,r)) = A(S^i(0,r + l)). 

Proof. By translation invariance of fi, we can assume that x — 0. Then the 
cylinder C(/) intersects 5(0, r) if and only if 7 _1 (/) G £?d-i(0,r + 1) x SOd, 
so the result follows from (12.81) and the fact that u(SOd) = 1- □ 

We define the random set of cylinders 

(2.14) C(u) = [J C{1) C M d , 

iSsupptj 

where suppw stands for the support of u. Since any w 6 H is locally finite 
and (I2.13P holds, any closed ball -8(0, n) is intersected by only finitely many 
cylinders C{l),l G suppw, so that C{uj) fl B(0,n) is closed for all n > 1. In 
particular, £(a;) is itself a closed set. The vacant set V{u) is defined as the 
open set 

(2.15) V(u) = M. d \C(oo). 

For sets A,BO M. d , we will often consider events of the form 

^ ^g-j {^4 £>} = {w G : there is a continuous path 

from A to B contained in V(o;)}, 

where a continuous path from A to S is a continuous function p : [0, 1] — > M. d , 

such that p(0) G A and p(l) G -B. Let us check that the event {A <r—>- B} is 
indeed measurable. 

Lemma 2.3. For sets A, B C M d ; 

(2.17) {AAB}eA 
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Proof. In order to reduce the lemma to the case where A and B contain 
only one element, we begin with the following claim (recall that e. are the 
evaluation maps introduced below (12. 9p ): 

{A^B}=\J |J |J {{x}^{y}} 

(2.18) n>l x eA 1 / n nQ d y£B 1 / n nQ d 

n Kb ( *,i/«) = 0} n {e LB(yA/n) = o}. 

To see that the right-hand side in (12.18P is included in the left-hand side, 
observe that, if the right-hand side occurs, then there are points x and y in 
the l/n- neighborhoods of A and B connected by a vacant path. Moreover, 
thanks to the last two events on the right-hand side, x and y can be connected 
by vacant paths to A and B themselves. In particular, the event on the left- 
hand side occurs. On the other hand, if A is connected to B by a vacant 
path, then there are points xq G A fl V and yo G B fl V connected by a vacant 
path. In order to find n, x and y such that the right-hand side occurs, we 
choose n > 1 large enough such that B(x ,2/n) and B(y ,2/n) are subsets 
of the open set V and take any x G B(x , l/n) nQ d and y G B(y , l/n) nQ d . 

In order to prove that {A < — > B} is measurable, it thus suffices to prove 

that {{x} <r—>- {y}} G A for any x, y G Q d . To this end, we define a rational 
polygonal path of n steps from x to y to be a continuous path p from a; to y, 
determined by the values 

(p(0) = x,p(l/n), . . . ,p((n - l)/n),p(l) = y) G (Q d ) n+1 

and linear interpolation in between (i.e. p((i/n) + a) = (1 — an)p(i/n) + 
anp((i + l)/n) for < i < n — 1 and < a < l/n). Let 7\x )3/ be the set of 
rational polygonal paths of n steps from x to y. Note that V n , x , y is countable. 
We claim that 

(2-19) {{x}^{y}}={J |J K ([0 , 1D =0}. 

n>0 peV n ,x,y 

Indeed, if the event on the right-hand side occurs, then there exists a polyg- 
onal path from x to y that is not intersected by any of the cylinders and 
{{x} {y}} must occur as well. If, on the other hand, {{x} < — > {y}} 
occurs, then there is some continuous path p from x to y in the open set V. 
Consider then a sequence (p n ) n >i of rational polygonal paths of n steps from 
x to y converging to p in the supnorm. Since p([0, 1]) C V and V is open, 
we must have p n ([0, 1]) C V for n large enough, implying that the event 
on the right-hand side in (12.191) occurs. We have hence shown that (I2.19P 
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holds. But since for any continuous path p, the set p([0, 1]) is compact, the 
set L p ([ !]) is in B(L), as explained below (12.111) . Equation (I2.19P thus proves 

measurability of {{x} < — > {y}} and {A < — > B}. □ 

For any x G M d , we can now define the event that x belongs to an un- 
bounded component of the vacant set, 

(2.20) {x A oo} = p| {{x} A- dB(0,n)}, 

n>l 

as well as the event that V percolates (i.e. contains an unbounded compo- 
nent), 

(2.21) Perc = (J {x A+ oo} = (J {x A- oo}. 

xeQ d xeR d 

We define the percolation probability 

(2.22) 0(«)=P tt [oAoo]. 

We will also consider the event that V PI R 2 percolates, defined by 

(2.23) Perc 2 = |J {x W oo} = |J {xKoo}, 

ieQ 2 cK ti zeK 2 cM d 

vniR^ ~i ________ ________ 

where {{a;} <( — > oo} is defined as in (12.161) and (12.201) with V replaced by 

V fl R 2 and we identify R 2 with the set of points (xx, ...,Xd) G R d for which 
xs = ... = Xd = 0. Note that we have 

(2.24) Perc 2 C Perc. 



3 Preliminary results 

This section contains preliminary estimates, and a 0-1- law for the events Perc 
and Perc 2 introduced in (I2.2ip and (12.231) . The following lemma provides an 
estimate on the measure of the set of cylinders intersecting two distant balls. 

Lemma 3.1. Consider open or closed balls Bi = B(xi,r), B 2 = B(x2,r) C 
~R d such that r > and \x± — x 2 \ = a > 2(r + 1). Then 
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Proof. By translation invariance of /i, we can assume that x\ = 0. We begin 
with the lower bound. Observe that 

f s r l (L Bl>B2 ) d : xeB d ^(0,(r+l)/2), 

[ ' J i?(M+ei) n 5(a; 2) (r + l)/2) ^ 0}. 

By rotational invariance of u, the function i9 G S'Od >->■ i?(M + ei) G dB(0, 1) 
is a uniformly distributed random variable on the unit sphere under v. In 
particular, the image m of v under this function, 

(3.3) m(A) = u({& : ^(M+d) n A ^ 0}), for A G £(M d ), 

is the uniform measure on the unit sphere. 
From fliO) . fl3T3|) and IjZB]) . we obtain that 

(3.4) M^bJ > A(S d _i(0, (r + l)/2))m(S(x 2j (r + l)/2). 
We proceed in a similar way for the upper bound. Observe that 

T l {L BltB2 ) c 

(3.5) {(x, #) : x G B d _i(0, r + 1), tf(R +ei ) n 5(x 2 , 2(r + 1)) ^ 0} 
U{(x,0) : sG J B d _ 1 (O,r + l),^(R_e 1 )n J B(x 2 ,2(r + l))^0}. 

From (13.31) and (13. 5p we obtain that 

(3.6) KLb u b 2 ) < 2A(5,_ 1 (0, r + l))m(B(a; 2 , 2(r + 1))). 

The number of balls of radius r + 1 centered at dB(0, a) needed to cover 
dB(0, a) is less than c(a/(r + l)) d_1 and a subset of size at least d(a/(r + 
l)) d_1 of these balls consists of disjoint balls. Moreover, for each such ball 
B, m(B) is the same. Hence, 



r + 1 



2a 



<m(B(x 2 ,(r + l)/2)) 

'2(r + V 



( 3 - 7 ) 



< m(B(x 2 ,2(r + l))) < c 



a 



We now obtain the required bounds in (13.11) using (j3.7j) . (13. 4p . (13. 6p together 
with the estimates A(5 rf _i(0, r+1)) < c(r+l) d_1 and A (5 d _i (0, (r + l)/2)) > 
c(r + l) d_1 . □ 

Remark 3.2. At this point, we can make some basic observations on the 
Poisson cylinder process. In particular, we will highlight some essential dif- 
ferences between the Poisson cylinder process and the Poisson Boolean model 
consisting of a union of balls of fixed radius centered at the points of a Poisson 
point process in R d , see [5]. 
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1. The Poisson cylinder process is not dominated by the Poisson Boolean 
model, regardless of the choice of dimension and parameters. Indeed, 
let l(x,y) be the straight line segment connecting two points x and y 
in M d , where \x — y\ > 2. Then Lemma [3.11 implies the following lower 
bound on the probability that l(x,y) is covered by C: 

¥ u [l(x,y) C C] > F u [u e n : u(L {xh{y} ) > 0] 

( 3 g ) = 1 - e ~ ML ^'M ] 

cu 

> -r— , tor U > 0. 

\x — y\ d 1 

In particular, this probability does not decay exponentially in the dis- 
tance between x and y as for the Poisson Boolean model (cf. [1] , Lemma 
3.4), showing that the Poisson cylinder process is not dominated by the 
Poisson Boolean model with fixed radius balls. We do not know if it is 
impossible to dominate the Poisson cylinder process with the Poisson 
Boolean model with balls of some unbounded random radius. 

2. The estimate (13. 8p also implies that the probability F U [A C C] does 
not even decay exponentially in the length of A if A is restricted to 
be a subset of JR.. This is a sharp contrast to random interlacements, 
where exponential decay of the corresponding probability does occur 
in dimension d > 4 if A is restricted to be a subset of Z and at least 
in dimensions d > 18 for subsets A of Z 2 (see [12], Theorem 2.4 for a 
generalized version of this assertion). 

3. The Poisson cylinder process does not dominate the Poisson Boolean 
model, regardless of the choice of dimension and parameters. Indeed, 
let r > and consider the probability that no cylinder intersects the 
ball -8(0, r). By Lemma [2 .2\ we have 

K[B(0, r) CV] = F u [u EQ: Lu(L B(0>r+1) ) = 0] 

_ e -«A(-B d _ x (0,r-+l)) 

> e -™ d ~\ for u > 0. 

In particular, this probability does not decay exponentially in the vol- 
ume of 5(0, r), showing that the Poisson cylinder process does not 
dominate the Poisson Boolean model. 

4. Lemma EH] also implies that the Poisson cylinder process exhibits long- 
range dependence: for any x, y G M, d such that \x — y\ > 2, 

1 cu 
(3.9) c'ue-^——— < cov n (l xeV , l yeV ) < ^ _ y ^ 
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where cov u denotes covariance with respect to P u . 

Using a similar procedure as in [12J, we prove in the following lemma that 
(Tx) x m d is ergodic. 

Lemma 3.3. For any r > and any measurable function f : Q — > [0, 1] 
satisfying f(u) = f(ul LB(0r) ), 

(3.10) |e u [//o T:e ]-E m [/] 2 | <cu(^^ 
Moreover, for any event A G A, 

(3.11) ifr x (A) = A for all x G Q C R d , F u -a.s., then F U [A] G {0, 1}. 

Proof. First, we observe that (13.111) is a standard consequence of (13.101) . 
Indeed, by L 1 (P u )-approximation of the indicator function of A in (13.111) by 
functions as in (I3.10p . one deduces from (I3.10p that F U [A] = F U [A} 2 , hence 
(13. lip . It thus only remains to prove (I3.10p . 

To this end, consider any / as in the statement and for any x G M d such 
that \x\ > r, let g = f o t x . Note that then g(u) = g(ulB( x ,r))- We write 
/ = A + A, where A(w) = fi^Lg^^Lg^^) and f 2 = f- A- Observe that 
the processes wl Ls(0 r) \L B(x , r) and ul LB(x , r) are independent, so A and g are 
independent. Hence 

, u) ®u[fg] = E u [A]E u [p] + E u [f 2 g] 

= E u [f]E u \g}-E u [f 2 )E u [g}+E u [f 2 g). 

By translation invariance of u, we have E u [^] = E u [/]. Using the bounds 

IAMI < lcri( Xfl(o r) ,B(«,r))>i» 1^1 ^ 1 and tne Chebychev inequality, we thus 
deduce from (13.121) that 

|E U [// o r x ] - E u [f] 2 \ < 2F u [co G Q : u{L B{Q>r)Mx>r) ) > 1] 

< 2u[i(L B (Q, r ) iB ( X:r )). 

The estimate (13.101) thus follows from Lemma [3711 and the proof of Lemma f3~3l 
is complete. □ 

The 0-1- law for the events Perc and Perc2 introduced in (I2.2ip and (I2.23P 
can now be deduced from Lemma [3.31 

Corollary 3.4. For any d > 3 and u > 0, 

(3.13) P u [Perc] G {0, 1}, 

(3.14) P M [Perc 2 ] G {0, 1}. 

Proof. The assertions follow from (13. lip and invariance of Perc and Perc2 
under {r x ) xe Q- □ 
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4 Absence of percolation for high intensities 



The main objective of this section is to prove in Theorem 14.11 assert ion (11. 2p 
that in 3 or higher dimensions, V does not percolate when u is large enough. 
In the Poisson Boolean model, this can be proved by comparison with or- 
dinary discrete percolation on the ci-dimensional lattice (cf. [3]), but Re- 
mark 13.21 shows that such an approach is impossible in the present case. 
Instead, we make use of a renormalization method, inspired by Section 3 
of [12]. Although the sprinkling techniques developed in [12] for random 
interlacements cannot be used here due to the deterministic nature of cylin- 
ders, Poisson cylinders have the convenient property that any single cylinder 
occupies only a relatively small density of volume (order n versus order n 2 for 
random interlacement paths, in a ball of radius n). This feature makes it eas- 
ier to exclude sets of lines from the process without changing the percolative 
properties of the vacant set. 

Theorem 4.1. For any dimension d > 3, there exists a constant c G (0, oo) 
such that 8(u) = for all u > c. 

Proof. Let C3 be the volume of the (d — l)-dimensional ball of radius 3/4: 

(4.1) c 3 = A(5 d _i(0,3/4)). 

For C2 as on the right hand side of (I3.ip . we then define the number 

(4.2) a = (2 + 4c 2 C3 1 5 2 ^ 1 )) 1/( ^ 1) +8 4 , 
as well as the rapidly growing sequence 

(4.3) a n = 4 3/2) ", n > 0. 

For any n > 1 that will remain fixed until the end of the proof, and k = 
1,2, ... ,n, we introduce the numbers 

(4-4) m k = c 4 a d n Zl + v 

where the dimension-dependent constant C4 > 1 is chosen such that 

^ the set dB(0, a n „ fe+1 /4) U dB(0, a„_ fe+1 /2) can be covered by m k 
balls of radius 1/4 centered in <9£>(0, a n _fc + i/4) U dB(0, a n -k+i/2). 

The aim now is to prove that 8(u) = 0, where 

(4.6) ^-logfea^ 

C3 v 



13 



which implies the theorem with c = (2/C3) log (2c\a 
we define the level- /c index set by 



2„6(d-l) 





. For 1 < k < n, 



(4.7) l k = {1, 2, . . . , mi} x {1, 2, . . . , m 2 } x • • • x {1, 2, . . . , m fe }. 
On 

2fe+i> 1 < A; < n — 1, we define the projection n k : I k+ \ — >■ Z& onto the 
first coordinates by 7Tfc((ii, . . . , ifc+i)) = (ii, • • • , Moreover, for vectors 
a and b, we let (a, 6) be the concatenation of a and b. Using (j4.5j) . we can 
now recursively define the array 

( x i,i)fG{i,2},iGXn ( x ^j)t)e{i,2} 2 ,iex 2 5 • • ■ j (^"Jwefi^v'eXn) 

such that for k = 0, 1, . . . , n — 1, z G Zjt, and x° = (here tto(z') = z is defined 
to hold for all il G Xi), 

0fl(a£ >4 , a„_ fc /4) C |J 5(< 1 1 )/ , 1/4), and 

i'eZfc + i:7r fc (i')=j 

9S(x^,a n _ fc /2)C |J 5(43^,1/4). 

«'GX fc + i:7r fc (t')=« 

This construction is illustrated in Figured) By (14.5)) . we can additionally 
choose the centers in (14.81) such that G dB{x k vil a n - k /A) and ^^2) »' e 

xj; j, a n _fc/2). In particular, for any G X n , G {l,2} n and 1 < k < 

71, 



if uj = t»i, w 2 = v' 2 , . . . , = w fc ^ v' k , then 

n-l 

^ 7 2_^i — A V K ) a n-k 



\x n 



(4.9) l**,! "V.i'l - 4 ^"n-i- 4 



i=fc 



/ / — \ (3/2Y' l ~ fc 
- 4 8 ~ 8 ' 

For any < k < n, v G {l,2} fc and i G Z k , we define the associated 
event as the event that there is a vacant path connecting B(x^ i ,l/A) 
to dB(x^ i ,a n - k ): 

C° = {i?(0, 1/4)^+ ,95(0, a n )}, 
C fc (*M) = {5(^,1/4) A- 9S(z* oan _A)} , for 1 < k < n. 
Note that, whatever the choice of n > 1, we have 
(4.10) {0Aoo}C C°. 
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Figure 1: Illustration of the construction of the array ((^ i)-ue{l,2} fc ,i6Z fc )o<fe<n-l- 
The sphere of radius a n _fc/4 centered at x 1 ^ i is covered by balls of radius 1/4 with 
centers v and the sphere of radius a n -k/2 is covered by balls with centers 
x, + L .. . Each of the vertices x^ + \ ., and X/ + i\ ., is then taken as the center of balls 

(v,2),i' (V,l),t [v,2),i 

of radii a n _fc_i/4 and a n _£_i/2, illustrated for the two small balls crossed by the 
path p. 



Moreover, the properties ( 14. 8 p allow us to deduce that, whenever C° occurs, 
so must many of the events C n (v,i). In order to state such an inclusion, we 
now introduce another index set 

(4.11) Z+ = {1, 2, . . . , mi } 2 x {1, 2, . . . , m 2 } 22 x ■ • • x {1, 2, . . . , m k f\ 
for 1 < k < n. We denote elements of by 

(4.12) /= ((i\j 1 )u 1 e{l ) 2} ) {i'vi,V2)vi,V2E{l,2}j ■ ■ ■ j {i>vi,V2,—Vk)vi,V2,...,VkE{l,2}) ^ -^k > 

where i Vl ,...,v t £ {!,••• ,mi} for 1 < I < k. For any / G and w G {l,2} fc , 
we define, using the notation in (I4.12p . 

(4.13) I v (ivi > iv\ ,D2 5 • • • 5 i"i>i ,v2,...,Vh ) G Xfc . 
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The following lemma asserts that, for any 1 < k < n, if C° occurs, then 
there are numbers i x , i 2 G {1, . . . , mi}, i x>2 , £2,1, £2,2 G {1, . . . , m 2 }, . . . , 
(ivi,...,v k e {1; • • • > m fc})«i,...,i>fce{i,2}, such that for any v G {l,2} fc , the event 
C k {v , /„) occurs. 

Lemma 4.2. For any 1 < k < n, 

( 4.i4) c °^u n c >^- 

v e{i,2} k 

Proof of Lemma \4 . S\ We proceed by induction on k. For k = 1, we ob- 
serve that, if C° occurs, then there is a continuous path p in the vacant 
set connecting 5(0,1/4) to dB(0,a n ). By continuity, p must pass through 
dB(0,a n /4:) and dB(0,a n /2). Hence, by (14.81) with k = 0, there are indices 
ii and £2, such that p passes through B(x\ il , 1/4) and B(x\ i2 , 1/4) (see Fig- 
ured]). Since a n > 2a n _i by (14. 2p and (14.31) . this implies in particular that p 
also visits dB(x\ i , a n _i) and dB(x\ i , a n _i). In other words, C 1 (l,«i) and 
C 1 (2,i 2 ) both occur. This completes the proof for the case k = 1. 
Now assume that (14. 141) holds for some k < n. Then numbers 

«1,«2, 2*1,1, «1,2, • • • 

with at most k indices can be chosen as above such that the event C k (v , I v ) 
occurs for any v G {1, 2} k . Let us now fix any such v. Using the same argu- 
ment as before, if C h (v , I v ) occurs, then there exists a continuous vacant path 
p connecting B(x k r ,1/4) to dB(x k T , a n _fc), and by continuity and (14.81) . 
this path must also connect B(x k ^l^ Iv ^ i)5 1/4) to ^(x^ 1 ^^^ i); a n _&_i) 
and )f l/4) to 9B(xgJ) 

,(^,^,2)' a «-^-i) for appropriately cho- 
sen i v> i,i V) 2 G {1, . . . , m k+1 }. In other words, for any v G {l,2} fc , we can 
choose numbers i V) i,i V} 2 G {1, . . . , rrik+i} such that C k+1 ((v , 1), I( v ,i)) and 
C fe+1 ((w, 2), 1(^,2)) occur. This proves the statement with k replaced by k + 1 
and thus completes the proof of Lemma 14.21 □ 

Let us now fix any I G X + as in (14. 12ft . For any v G {1, 2} n we then define 
the set L~ C L as the set of lines whose cylinders intersect B(x™ Iv , 1/4) and 
at least one of the other balls (B(x™ T , l/4)) w6 {i. ,2}"\{«} : 

(4-15) L~ — [J Lb«^,i/4),b(x» iJto ,i/4), 

«ie{i,2} n \{t)} 

and L„ C L as the set of lines whose cylinders intersect B(x™ Iv , 1/4), but 
none of the other balls -B(x™ j , ^/^) w e{i,2} n \{u}'- 

(4.16) L„ = 1/^(^^,1/4) \ L~. 
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We now bound the intensity measure of L v . 
Lemma 4.3. 

(4-17) n{L~) < |. 

Proof of Lemma \4 . 3[ Suppose that w G {l,2} n is different from v. If the 
first coordinate at which w and v differ is k G {1, . . . ,n}, then there are at 
most 2 n ~ fc+1 possible choices for w and by (j4.9p . \x*j — x™ x | > a n _fc + i/8. 
Hence we obtain from Lemma [3.11 (with a = a„_fc + i/8 and r = 1/4) that 



M^)<XX fc+1 c 2 (-! 

k=l 

n 

= c 2 5 2 ^- 1 )^2 



(5/4) 2 



2 \ d— 1 



-fc+l/ 16 , 

d-1 



1=1 
oo 



my 



( 2 V 

< CaS 2 ^"^ ^ , using that (3/2)' > I, 

1=1 ^ a o / 

2c 2 5 2 ( d - 1 ) c 3 „ 

< -f, using D). □ 



a^-2 ~ 2 
For oj G f2 and L„ defined in (14.16p . we set 

(4.18) u v = ui1l v , for v G {1,2}™. 

Since the sets (L„)„ e {i )2 }n are disjoint, the processes {ijJ v ) ve{i,2} n are indepen- 
dent and we have 

(4.19) u v <u. 

ve{i,2} n 

In particular, if we define the event 

C = G : 1/4) W a )} , 

then the events (C™),;e{i,2}" are independent and 

C>,/,)CC for ve {1,2}" 



Hence, we obtain from Lemma fl~2l the fact that the cardinality of X^T equals 
Ilf=i m f > an< ^ *he un i° n bound that 

P u [C°]<m 2 m 22 ---m 2 " sup F u [C:f\ 

v£{l,2} n 
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With (JI3]) and (IP]) , we hence find that 

P u [C°]<c^ 22+ - +2,1 ar i)2n+lEl - fc -" (3/4)fc snp P u [Cf 

J)6{l,2} n 

(4.20) 2 „ 
^(c 2 ^) snp F u [C:r. 

For any v G {1, 2} n , let now L v C L be the set of lines whose cylinder covers 
the ball B(xl Iv , 1/4), 

L„ = {/6L:C(0DB(i^l/4)}- 

In order to compute fi(L v ), we use translation invariance of P u to replace x™ T 
by 0, then observe that 7(2?, $) G L„ if and only if (sc, 1?) G -B<f_i(0, 3/4) x SOd- 
It follows that /i (L v ) = X (Bd-i(0, 3/4)) = c 3 , so by Lemma I4T31 

(4.21) ^(Lv\LZ) >|- 

Now observe that if C" occurs, then no line in L„ \ L~ can appear in the 
process, i.e. 

C C G : \ L-) = 0} = {uj G : w(L„ \ L~) = 0} , 

using that L V \L~ C for the equality. Hence, for any v G {1, 2} n , 

P«[C] < ¥ u [oj(L v \ L-) = 0] = e -K £ A^-) < e — 3/2^ by 
Inserting this bound into f)4.20p . we deduce with ( I4.10p that for all n > 1, 

6(u) < P u [C°] < Ual {d ~ l) ) e~ u2 " C3/2 ^ 2- 2 ' 1 . 



Letting n tend to infinity, we obtain Theorem 14.11 □ 



5 Percolation for low intensities 

In this section we prove assertion ( 11.31) stating that for any d > 4 and u > 
chosen small enough, V percolates almost surely. In fact, we will show the 
stronger statement that even V fl IR 2 percolates in this regime (cf. f!2.23j) . 
(I2.24p ). Again, we will use a renormalization scheme inspired by [12]. We also 
remark that there are some similarities between our proof and the methods 
used in [3] to prove that there is no percolation at low intensities in the 
covered set of the Poisson Boolean model with balls of unbounded radii that 
satisfy a moment condition. The difficulties prohibiting the use of standard 
percolation techniques have been mentioned in Remark 13.21 (2) above. 
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Theorem 5.1. For any d > A, there exists c > such that 

(5.1) P u [Perc 2 ] = 1, for u G [0, c] 

The proof of Theorem 15.11 will follow from Lemma I5.3[ Proposition 15.41 
and Lemma [531 below, with the key control appearing in Proposition [531 We 
identify M 2 with the set of points (xi, Xd) G M d for which x% = ... = Xd = 
and R with the set of points (xi, Xd) G K d for which X2 = ■■■ = Xd = 0. In 
this section, we define 

3 8 

(5.2) a G [c, oo) and c 5 = — , 

o 

where the dimension-dependent constant c = (2cs) 10 > will be chosen later. 
Let 

(5.3) a n = a 5 , n > 1. 
In particular, we have 

(5.4) a n = a^_!, n > 1. 

Let S^x, £) C M 2 be the 2-dimensional closed Zoo-ball of radius t > 0, centered 
at x G M 2 . For n > 0, x,y G M 2 , let L~ y n C L be the set of lines whose 
associated cylinders intersect S*(a;, well as S(?/, a n ): 

= i S(x,«„),S(y,a„)- 

Moreover, for x, y G M 2 , n > 0, let C L be the set of lines whose 

cylinders intersect S(x,a n ), but not S(y,a n ): 

( 5 -6) = L S(x,a n ) \ L~ y<n . 

For n > 0, x G M 2 and L G B(L), we define the event 

A n (x,L) = G 17 : <9(a;, a n /10) is connected to dS(x,a n ) 
by a path in £(wl L ) fl » 2 

and set 

A n {x) = A n (x, IL) . 
Let us check that the event A n (x,L) is indeed measurable. 
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Lemma 5.2. For n > 0, x G M 2 and L G B(L), 

(5.7) A„(a;,L)GA 

Proof. By local finiteness of to, the set (£(wli) D S(x,a n )) U 5(a;, a n /10) is 
a union of finitely many closed convex sets. Any two of these sets intersect 
each other if and only if their open 1/m-neighborhoods intersect each other 
for all m > 1. Hence, 

A n (x,L) = p| |w G n : 5(x,a„,/10) 1/m is connected to (S(x, a„) c ) 1/m 

m>l 

by a path in £(wl L ) 1/m fl R 2 |, 

Since C^Il) 1 ^" 1 U <9(a;, a n /10) 1//m is a union of open convex sets, a path 
from S{x,a n /\Qf/ m to a^) 1 /™ in C(ujl L f/ m n IR 2 exists if and only 
if there exists a rational polygonal path (see Lemma 12.31 for the definition) 
in C(ujl L yi m nl 2 from S(x, a n /lti) l l m to {S{x,a n ) c f/ m , such that every 
segment of the path is covered by the 1/m- neighborhood of the intersection 
of a cylinder with IR 2 . Let Vk, zi ,z 2 be the countable set of rational polygonal 
paths consisting of k segments from Z\ G Q 2 to z 2 G Q 2 in IR 2 . For any 
V £ 7\zi,z 2 > let Pi, • • • ,Pfc be its k segments, and let C(pi) be the open set of 
lines / such that pi C (C(l) fl IR 2 ) 1 /" 1 . Then the remarks above imply that 

A n (x : L) = D |J |J 

m>l zie5(x,a n /10) 1 /™nQ 2 z 2 £{S{x,a n ) c ) 1 / m nQ 2 
k 

u u n^ e0:e ^)( a;ii )^ i >' 

proving Lemma [5.21 □ 
By translation invariance of F u (cf. Remark 12. ip . 

(5.8) P u [^4 n (a;)] is independent of x, 
and we put 

(5.9) p n {u) = P„K(0)], n > 0, u > 0. 
Moreover, for L 1; L 2 G <S(L), 

(5.10) if Li C L 2 , then A n (z, Li) C A n (x, L 2 ). 
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For n > 1, let V} n be a minimal collection of points on dS(Q, a n /2) such that 

dS(0, a n /2) C |J S{x,a n ^/10), 

and let be a minimal collection of points on dS(0, 3a n /4) such that 
dS(0,3a n /4) C |J S(x,a n ^/10). 

Note that we then have 

(5.ii) \ H i\ + \ H i\< c . a " 



0>n-l 



We need a preliminary lemma. 

Lemma 5.3 (d > 3). Consider two (open or closed) disjoint squares C\, 
C 2 C M 2 of side length s > 1 stzc/i t/iai d(Ci, C 2 ) = r > 4. JTien 



(5-12) M(^Cx,c 2 ) < c 



s 2 

^c(— 1 



Proof. Let Ci and C2 be two squares fulfilling the assumptions of the lemma. 
For % — 1, 2, let Hi be a minimal collection of balls of radius 1 centered on 
dCi such that dCi C Use^B. By continuity, any cylinder that intersects 
both C\ and Ci must also intersect both 8C\ and 9C*2. Moreover, any such 
cylinder intersects at least one ball B G IA\ and at least one ball 5' G W2. 
Therefore, using a union bound and Lemma [3. \\ we get 

(5.13) M^cJ < £ £ MW) <EE c ^ 1} ^ ^r"^. 
Here, the third inequality uses \Ui\ < cs, for i — 1,2. □ 



The key estimate for the proof of Theorem 15. H is provided by the following 
control on the probabilities p n (u) defined in (15.91) . We can only prove (I5.14p 
for d > 4. This is not merely a deficiency of the arguments; we shall see later 
in Proposition 15.61 that p n (u) does not decay for d = 3. 

Proposition 5.4 (d > 4). There exists a constant Cq G (0, 00) such that for 
any a > c 6 and u G (0, c 7 (a )) one has 

(5.14) p n (u) < 4 2 - C5(d - 1))/2 , n > 1. 
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Proof. Observe that if A n (0) occurs, then for at least one X\ G T-L^, the event 
A n _i(xi) happens, and for at least one x 2 G H^, the event A n _i(x 2 ) happens 
(as in the proof of Lemma 14.21 this follows from the continuity of a path 
connecting S(0,a n /10) and dS(0,a n ); an illustration would look similar to 
Figured]). Consequently, using (15. lip . 



(5.15) 



P„K(o)]< J2 X) p .[Vi(Ji)nVi(i2)] 

P«[Vi(n)n4-i(i2)]. 



< c 



sup 



Next, we will find a useful upper bound on P^/L^^xi) D A n _i(x 2 )]. For 
Xi G "H*, x 2 G "H^, we have (recall the notation (15. 5p ) 

(5.16) F u [n^ViW] < P« fc,x 2 ,n-i) ^ o] 

+ p« [n^A-ifa) n (l- ^A = o}] , 

and we will now find upper bounds on the two terms on the right-hand side. 
Using Lemma [5.31 and the inequality 1 — e~ x < x for x > 0, we obtain 



(5.17) P u [u , sa , n _i) ^ 0] = 1 - exp(-«/i(L- ^^J) < 



a n-l 



,d-l ' 



We now turn to the second term in (I5.16p . First we observe that since 
X2 n _i and X1 n _ 1 are disjoint sets of lines (cf. ( I5.6P ). it follows that 

(5.18) A n _ 1 (a; 1 ,L+ i:t . 2) „_ 1 ) and 4-1(^2, ^^.n-i) are independent. 
We now get that 

K [n 2 i=1 An-i(xi) n (L~ = o}] 



n^ =1 A n _i(a; i , L+ n {w (L x J = 0} 



(5-19) ^Pjn^A,-!^,^^-!) ^U^ A n-^ L t 



,X3-i,n- 



-l)] 



i=l 



(fsTToli 

< 



IJPflA^iCxi)] ^ P u L4 n _i(0)] 2 . 



i=l 



Combining fl5TT5|) . flBTTBj) . (I5T7D . (I5TT9|) we obtain 



(5.20) 



Pn{u) < C 



0"n-l 



I \2 , "n— 1 
Pn-l(w) + CM -5TT 



22 



where we have used the relation a n = c££-\ from (15 .4p and defined the constant 
c 8 > 1 in the last inequality. Under the hypothesis d > 4, we can use 
(I5.20p and an algebraic manipulation to derive the key induction step in the 
following lemma: 

Lemma 5.5 (d > 4). For any a > (2c 8 ) 10 (of. (157201) ) and u < 1, if 

(5.21) p n (u) < a%- CB(d - 1))/2 , 
then also 

(5.22) Pn+1 (u) < ai 2 + T (d - 1))/2 - 

Proof of Lemma \5. 51 Suppose u < 1. If for some n > inequality (I5.2ip 
holds, we get by inequality (I5.20p . 

Pn+ i(u) < c 8 a 2 n ^- 2 ( Pn {uf + a 2 - c ^) < 2c 8 a 2 n c ^ d ^ = 2c 8 a 3 ^ < a^, 

where the last inequality holds because a > (2c 8 ) 10 . Furthermore, using that 
c 5 = 3.8/3 < 2 (cf. (J572D), the inequality 3.1 - d < (2 - c 5 (rf - l))/2 can be 
written as d > (4.2 — Cs)/(2 — C5) = 4, finishing the proof of Lemma [5.51 □ 



With Lemma I5.5[ we can now complete the proof of Proposition 15.41 We 
set a > (2c 8 ) 10 , so that Lemma Iq"751 applies. Since 

Po{u) < P„[w E tt : u{L B{Xjao) ) ^ 0] 

= 1 - e -«A(Bd-i(o 1 ao+i)) ) by Lemma ETJ 

we can find < 07(00) < 1 such that po(u) < c ^ d for every u < 
07(00). Choosing such a u, an inductive application of Lemma 15751 yields 

p n (u) < a^ [d - 1])l \ n>l, 

completing the proof of Proposition 15.41 □ 

Proposition 15.41 now allows us to prove Theorem 15.11 

Proof of Theorem \5.1[ Note that, if the event Perc^ occurs, then the compo- 
nent of VfllR 2 containing the origin is empty or bounded, hence by Lemma [2721 
and local finiteness of u £ Q delimited by a finite number of ellipsoids. For 
every such ellipsoid, there is a surrounding path following its boundary in 
the clockwise direction. By concatenating the pieces of these paths run- 
ning along the boundary of the vacant component containing 0, one obtains 
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Figure 2: A schematic illustration of the construction used in the proof of Theo- 
rem EIEJ If a closed curve 7 surrounds and does not intersect 5(0, 00), then one 
of the events Ak-i(xk,i), k > 1, 1 < i < sjt must occur (here, Ai(x2^) occurs). 



a closed curve 7 contained in £ (1 M 2 surrounding 0. Hence, we have the 
inclusion 

there is a closed curve 7 C £ fl M 2 
surrounding 



(5.23) Perc^ C 



00 



For k > 1 let Sk = \5a,k/cik-i\- For k > 1 and i = l,...,Sf. we define the 
points %k,i € as x^,i = dk-i + ajt-i/10 + {i — l)ak-i/5. We now choose ao 
large and u small so that f)5.14p holds. Using (15.231) . we get that 

PercJj n {u E tt : w(L 5(0 , ao) ) = 0} 

f there is a closed curve 7 C £ fl (IR 2 \ S(0, a )) 
(5.24) ~~ I surrounding 

there is a closed curve 7 C £ fl (IR 2 \ S"(0, ao)) 
surrounding and intersecting [ak-i,a,k]ei 

k=l y 

By continuity of 7, the set on the right-hand side is included in 

(see Figure [2] for a schematic illustration), hence 
P4Perc c 2 ,u;(L 5( o, ao )) =0] 

OO Sfc OO 



(5.25) 



fc=l i=l k=l K 1 

oo 

fe=i 

00 00 

C5 ((d-l)/2-l) , „V"* -c&/2 



fc=i fe=i 
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Thus, 



P u [Perc^] < F u [Perc c 2 , u(L s{0>ao) ) = 0] + F u [co(L s(0<ao) ) > 0] 



<T5T25t 



< ca c + u//(L S ( 0l ao))- 

Choosing ao sufficiently large, and then w sufficiently small makes cag c + 
U[J,(Ls(o <ao )) < 1, and we conclude that F u [Perc^] < 1. Therefore, by the 
0-1-law (I3.14p . P u [Perc 2 ] = 1 and the proof of Theorem 15. II is complete. □ 

The above proof showing percolation at low intensities works for dimen- 
sions d > 4. Deciding whether or not percolation of the vacant set occurs 
at low intensities in dimension 3 is currently an open problem. In order to 
illustrate that this case is substantially more delicate, we shall now prove 
that in dimension 3, the set VfllR 2 does not percolate. By Theorem 15. 1[ this 
phenomenon provides a sharp contrast to the case d > 4. 

Proposition 5.6. For dimension d = 3 and any u > 0, 



Remark 5.7. By translation and rotation invariance of P u , Proposition 15.61 
implies that for any fixed two-dimensional subspace S2 of R 3 and any x G M. d , 
V does not percolate along x + S 2 , i.e. f u [V PI (x + S 2 ) percolates] = for 
any u > 0. 

Proof of Proposition \5. (A For any a > 0, we define the segments 



Crucially, any cylinder intersecting both S l (a) and Si(a) covers a line in 
M 2 connecting the segments {-^a} x [— f , — |] and {^a} x [— |, — | ] . We 
now obtain similar rectangles S 2 (a) and S 3 (a) by rotating Si (a) by 2n/3 
and 47r/3: For -R271-/3 denoting rotation of R 2 around by the angle 27r/3 in 
the counterclockwise direction, we set (see Figure [3] for an illustration) 



Then we define the event A a as the event that a cylinder intersecting both 
S~(a) and Sf(a) occurs for all i G {1, 2, 3}: 



(5.26) 



P u [Perc 2 ] = 0. 




S 2 (a) = R 2n/3 Sf(a), 
S 3 (a) = R 27T / 3 S 2 (a). 
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A a = f]{ueQ: u(L sria)iSt{a) ) > 1}. 



i=l 
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Figure 3: An illustration of the segments S i (a), i £ {1,2,3}, denned in the proof 
of Proposition 15.61 

Observe that 

(5.27) {{0} K oo} C n\ A a , for all a > 0. 

Indeed, if A a occurs, then the cylinders associated to any triple of lines in 

L S^(a),S+(a) X L S^(a),S+(a) * L S^(a),S+(a) COVer the lmeS ° f a triangle in R 2 

whose interior contains (0, 0) (cf. Figure [3]). For a larger than some constant 
c, we can fix equally spaced points xj = (— \/3a/2, —a/2 + bj, 0) on S^(a) 
and xj = (y/3a/2, -a/2 + bj, 0) on Sf(a) for b > and j = 0, 1, . . . , J G 
N, such that the sets (-^{ x -} { :r +})(j,fc)e{o,iv-^} 2 are mutually disjoint: since 
d(Si(a),Si(a)) = v^3a, the M 2 -projection of any line whose cylinder inter- 
sects both Si (a) and Si(a) has a slope of at most a constant eg G (0, oo) 
for a > c (indeed, the largest possible slope of such a line converges to 
1/(4a/(3)) as a tends to infinity), so it is sufficient to choose b = 2yT+~c| 
and J = [a/6] > ca. Then we deduce with the help of Lemma [3. II applied to 
balls of radius and with a = ca that 

j j j j 

j=o fc=o i=o fc=o 

where the constant c w does not depend on a. Since the sets (L sr , a \ sf(a))l=i 
are disjoint for a > 3, the random variables w(L sr , N s +/ \) are independent 
under ¥ u and by rotation invariance of fi all Poisson-distributed with param- 
eter 

U ^ L S-(a),S+(a))- 



26 



Hence, we can deduce from the last estimate that for a > c + 3, 

(52g) P^AJ^l-e^Vw*)') 3 

> (1 - e - UC10 ) 3 =: cn(ii) > 0, 

where cn(tt) does not depend on a. We now use this estimate on the sequence 
a n = 3™, n > 1. Note that -3 n /2 > -3 n+1 /4 + b for n > c, so the set 
of cylinders intersecting both 5f(3 n ) and Si (3 n ) is disjoint from the set 
of cylinders intersecting both S± (3 n+1 ) and S , 1 h (3 n+1 ), and the analogous 
statement also holds for S% and Sf. The events (A 3 n) n > c are therefore 
independent and we obtain from (I5.27p . (15.281) and the Borel-Cantelli Lemma 

that P u [{0} < — > oo] = 0, hence by translation invariance K[{x} ^ oo] = 

for any x G M 2 C M 3 . Since P„[Perc 2 ] < Ex-eQ2 CR3 ^ u [{x} ^> oo], this 
implies (15.261) and thus completes the proof of Proposition 15.61 □ 

Remark 5.8. We conclude the article by mentioning a few of the open prob- 
lems raised by the above results. 

1. Does the vacant set percolate for small u > in dimension d = 3? 
We have seen in Proposition 15.61 that in dimension three, the vacant 
set does not percolate along any fixed two-dimensional subspace. This 
property distinguishes the Poisson cylinder model from both standard 
percolation and random interlacements, where percolation of the vacant 
set intersected with the two-dimensional plane does occur in dimension 
3, see £9]. Proposition 15. 61 does not rule out a random set of exceptional 
planes, however, along which percolation of the vacant set may occur 
even in dimension 3 (see [2] for the occurrence of such a phenomenon). 

2. In the regime where the vacant set percolates, is the infinite component 
unique, as is the case in classic percolation (cf. [1], Theorem 8.1) and 
in random interlacements (cf. [T3])? 

3. Is the set of Poisson cylinders connected, as is the random interlacement 
(cf. [HI, (2.21))? 

4. What is the approximate value of u*(d) (for random interlacements, 
this question is studied in [11])? 

5. What is the value of 0(w*(d))? 
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